حل مسئله ی زمان بندی پروژه در حالت چندگانه (m r c p s p) به کمک الگوریتم ژنتیک

Authors

محمدحسن سبط

دانشکده مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر محمدرضا افشار

دانشکده مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر یعقوب علیپوری

دانشکده مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر

abstract

وجود محدودیت منابع و روابط پیش نیازی بین بعضی از فعالیت ها در یک پروژه، زمان بندی پروژه را به یک مسئله ی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعه یافته یی برای حل مسئله ی زمان بندیپروژه در حالت چندگانه )m r c p s p( با هدف کمینه ساختن زمان پروژه،تحت محدودیت های پیش نیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای کدگذاری استفاده و به منظور رمزگشایی نیز از روش تولید زمان بندی سری چندحالته کمک گرفته شده است. در این مطالعه، تابع تناسب جدیدی جهت کاهش زمان محاسبات برنامه ارائه شده است. همچنین عمل گر جهش جدیدی جهت بهبود کیفیت راه حل ها پیشنهاد شده است. مجموعه های پایه و شناخته شده ی کتابخانه ی مسائل زمان بندی پروژه ها )p s b l i b(، جهت آزمایش الگوریتم ژنتیک پیشنهادی به کار گرفته شده اند، و نتایج محاسباتی حاصل از آن و مقایسه های انجام شده، کارآمدی الگوریتم پیشنهادی را نشان می دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

حل مسئله‌ی زمان‌بندی پروژه در حالت چندگانه (M‌R‌C‌P‌S‌P) به کمک الگوریتم ژنتیک

وجود محدودیت منابع و روابط پیش‌نیازی بین بعضی از فعالیت‌ها در یک پروژه، زمان‌بندی پروژه را به یک مسئله‌ی دشوار تبدیل کرده است. در این نوشتار، الگوریتم ژنتیک توسعه‌یافته‌یی برای حل مسئله‌ی زمان‌بندیپروژه در حالت چندگانه )M‌R‌C‌P‌S‌P( با هدف کمینه‌ساختن زمان پروژه،تحت محدودیت‌های پیش‌نیازی و منابع پیشنهاد شده است. جهت حل این مسئله، روش نمایش کلید تصادفی و روش نمایش فهرست حالات اجرایی مربوط، برای ...

full text

کدهای ثابت دوری از طول p^s روی حلقه (r= f_(p^m )+uf_(p^m

کدهای پایادوری نقش ویژه ای را در نظریه ی کدهای تصحیح کننده ی خطا بازی می کنند. مهمترین نوع از این کدها، کدهای دوری هستند. در این پایان نامه پس از بیان مقدماتی از جبر، قواعد و فواصل همینگ برای کدهای منفی دوری که نوع خاصی از کدهای پایادوری هستند بیان می شوند. در ادامه کدهای پایادوری را روی حلقه r=f_(p^m )+uf_(p^m ) معرفی می کنیم،که در آن f_q=f_(p^m ) از مرتبه q است و u متغیر است. سپس قواعد و فواص...

15 صفحه اول

S P R  T C B G

This paper analyzes a certain class of combinatorial board games that includes Ayo, Tchoukaillon and Modular N–queen. We refine the existing results by providing simple and intuitive proofs using abstract combinatorics, and also reveal some interesting game positions.

full text

R-e-s-p-e-c-t.

Alex Muncy was still an apprentice at STIHL Inc. when the company enlisted him in revamping an automated packaging process. The package would contain the outdoor power equipment manufacturer’s signature trimmer line, the colorful cord used to give lawns a precise, neat appearance. The goal: satisfy the customer while cutting production costs. Muncy’s team developed a concept, designed the packa...

full text

Low dose captopril in the G . M . BELL M . R . C . P . A . DOIG F . R . C . P . ( Ed .

Six patients with severe refractory hypertension and chronic renal failure were treated with a low dose of captopril (mean daily dose 75 mg) in combination with dietary sodium restriction, frusemide and either metoprolol, labetalol or prazosin. Sustained control of blood pressure was achieved in all six patients. Adverse effects noted were severe hyperkalaemia (2 patients), skin rashes (2 patie...

full text

My Resources

Save resource for easier access later


Journal title:
مهندسی عمران شریف

جلد ۳۲، شماره ۱.۱، صفحات ۱۰۱-۱۱۲

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023